『グラフ理論入門 原書第4版』

https://gyazo.com/bcca6d521279469cc601c2b90921a460

著者： Robin J. Wilson

発行年：2001/11/10

頁数：260 ページ

定価：電子書籍¥2,640、紙の書籍¥2,640

目次

============================

第 1 章入門

1 グラフとは何か

第 2 章 定義と例

2 定 義

3 例

4 3 つのパズル

第 3 章 道と閉路

5 連結性

6 オイラー・グラフ

7 ハミルトン・グラフ

8 アルゴリズム

第 4 章 木

9 木の性質

10 木の数え上げ

11 応用の追加

第 5 章 平面性

12 平面的グラフ

13 オイラーの公式

14 他の種類の曲面上のグラフ

15 双対グラフ

16 無限グラフ

第 6 章 グラフの彩色

17 点彩色

18 Brooks の定理

19 地図の彩色

20 辺彩色

21 彩色多項式

第 7 章 有向グラフ

22 定 義

23 オイラー有向グラフとトーナメント

24 マルコフ連鎖

第 8 章 マッチング，結婚，Menger の定理

25 Hall の「結婚」定理

26 横断理論

27 Hall の定理の応用

28 Menger の定理

29 ネットワークフロー

第 9 章 マトロイド 理論

30 マトロイドへのいざない

31 マトロイドの例

32 マトロイドとグラフ

33 マトロイドと横断

============================